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Abstract. V. Turaev introduced the theory of topology of words and phrases 
in 2005. This is a combinatorialy extension of the theory of virtual knots and 
links. In this paper we generalize the notion of homotopy of words and phrases 
and we give geometric meanings of the generalized homotopy of words. Moreover 
using the generalized homotopy theory of words and phrases, we extend some 
homotopy invariants of nanophrases to S'-homotopy invariant of nanowords with 
some homotopy data S. 
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1. Introduction. 

In the papers [9] and [lOj, V. Turaev introduced the theory of topology of words 
and phrases. This is a combinatorialy extension of the theory of virtual strings or 
the virtual knots and links (see |6], [7], [8] and [12] for example). 

In this paper, words are finite sequences of letters in a given alphabet, letters 
are elements of an alphabet and phrases are finite sequences of words. V. Turaev 
introduced generalized words and phrases in [9] and [10] which are called etale words 
and etale phrases. Let a be an alphabet endowed with an involution t : a ^ a. Let 
A be an alphabet endowed with a mapping | ■ | : ^ — a which is called a projection. 
We call this A an a-alphabet. Then we call a pair an a-alphabet A and a word 
on A an etale word. If all letters in A appear exactly twice, then we call this etale 
word a nanoword. Similarly we call a pair an a-alphabet A and a phrase on A an 
etale phrase. Further if each letters in A appear exactly twice, then we call this 
etale phrase a nanophrase. 

Turaev introduced an equivalence relation which is called S-homotopy on the set 
of nanowords and nanophrases for a fixed subset S* of a x a x a which is called 
homotopy data. S-homotopy of nanowords and nanophrases is generated by isomor- 
phism, and three homotopy moves. The first homotopy move is deformation that 
changes xAAy into xy. The second homotopy move is deformation that changes 
xAByBAz into xyz when \A\ is equal to r(|i?|). The third homotopy move is defor- 
mation that changes xAByACzBCt into xBAyCAzCBt when a triple |C|) 
is a element of homotopy data S. This equivalence relation is suggested by the Rei- 
demeister moves in the theory of knots. Moreover in the paper [10] , Turaev showed 
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special cases of the theory of topology of phrases corresponds to the theory of stable 
equivalent classes of ordered, pointed, oriented multi-component curves on surfaces 
and knot diagrams. Note that the theory of stable equivalence classes of ordered, 
pointed, oriented multi-component curves on surfaces (respectively link diagrams) 
is equivalent to the theory of ordered open flat virtual links (respectively ordered 
open virtual links). 

Now in this paper, we generalize the notion of the S-homotopy moves in Tu- 
raev's theory of words. For fixed sets Q <Z a and i? C a x a, we replace the first 
homotopy move and the second homotopy moves in Turaev's theory of words as 
follows. The first homotopy move is deformation that changes xAAy into xy when 
|y4| is an element of Q and the second homotopy move is deformation that changes 
xAByBAz into xyz when a pair |y4| and \B\ is an element of R. We call an equiv- 
alence relation which is generated by isomorphism, and three new homotopy moves 
(Q, -R, S')-homotopy of nanophrases. When Q is equal to a and R is graph of r, 
we obtain Turaev's S'-homotopy of nanophrases. Moreover we give the geometric 
meanings of the generalized homotopy theory of words and phrases. We show the 
generalized homotopy theory of words in common generalization of the theory of the 
multi-component virtual strings and the theory of the ornament. On the other hand, 
we construct some (Q, R-, S')-homotopy invariants for nanowords from S'-homotopy 
invariants in Turaev's theory of words. In the paper [3], A.Gibson constructed a 
homotopy invariant for Gauss phrases (in other words, nanophrases over the one- 
element set) which is called So- Moreover Gibson showed the invariant So is strictly 
stronger than the invariant T for Gauss phrases which was defined by the author 
in [1]. In this paper we extend Gibson's So invariant for Gauss phrases to {^ofl)a,k- 
homotopy invariant for nanowords over ak where A^s is the diagonal set of and 
Qfe and Sa,k are defined in Section 14.31 To do this, we extend Gibson's So invariant 
to (A„3)-homotopy invariant for nanophrases over any a (This extension problem 
was mentioned in the paper ^). 

The rest of this paper is organized as follows. In Section [21 we review the theory 
of topology of nanowords and nanophrases. In Section 3 we introduce the gen- 
eralized homotopy of nanowords and nanophrases. In Section HI we discuss the 
geometric meanings of S'-homotopy of nanophrases and the generalized homotopy 
of nanowords. In Section [5l we construct (Q, R-, S')-homotopy invariants from some 
S'-homotopy invariants of nanophrases which was defined in papers [1] , [2] and [1] . 
Moreover we show some of them are S'-homotopy invariant for nanowords with some 
homotopy data S which is grater than the diagonal set of a^. 

2. Review of Turaev's Theory of Words and Phrases 

In this section we review Turaev's theory of words and phrases which was intro- 
duced by V. Turaev in papers [0] and [TU] . We can find a survey of Turaev's theory 
of words in the paper [TT] . 

2.1. Etale words and Nanowords. First we prepare some terminologies. In this 
paper an alphabet means a finite set and a letter means an element of an alphabet. 
For an alphabet A and n G N, a word on A of length n is a map w : n ^ A where 
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n is {1, 2, ■ ■ ■ , n}. We denote a word of length n by w{l)w{2) ■ ■ - win). We regard 
the map from empty set to empty set as the word of length and denote it by 0. 
A phrase of length A; on ^ is a sequence of words Wi, W2, ■ ■ ■ ,Wk on A. We denote 
this sequence by (wi|w2| ■ ■ ■ \wk). We call the number ^^^-^(length of Wi) number of 
letters of the phrase. Especially if each letter in A appear exactly twice in a word w 
on A, then we call this word w a Gauss word. Similarly for a phrase P on ^ if each 
letter in A appear exactly twice in P, then we call P a Gauss phrase (C. F. Gauss 
studied topology of plane curves using Gauss words. See for more details). 

In [9j and p!0], Turaev introduced generalized words and phrases. Let a be an 
alphabet endowed with an involution t : a ^ a. Then an a-alphabet is a pair of 
an alphabet A and a map | • | : ^ a. We call this map | ■ | projection and we 
denote the image of a letter A & A under the projection \A\. We call \A\ projection 
of A. Now we define generalized words and Gauss words which is called etale words 
and nanowords. An etale word over a is a pair (an a-alphabet A, a word w on A). 
We call length of w length of etale word {A,w). Especially if w is a Gauss word on 
A, then we call {A, w) a nanoword. Next we define generalized phrases and Gauss 
phrases which is called etale phrases and nanophrases. An etale phrase over a is a 
pair (an a-alphabet A, a phrase P on ^). We call length of P (respectively numbers 
of letters) length of etale phrase (respectively numbers of letters) {A, P). Especially 
if P is a Gauss phrase on A, then we call (.4, w) a nanophrase. 

2.2. S'-homotopy of Nanophrases. In the paper [5] Turaev defined an equiva- 
lence relation on nanophrases which is called S-homotopy. This is suggested by 
the Reidemeister moves in the theory on knots. In this subsection, we introduce 
S'-homotopy theory of words and phrases. 

To define S'-homotopy of nanophrases we prepare some definitions. First we define 
isomorphic of nanophrases. 

Definition 2.1. Let (^i, {wi \ ■ ■ ■ \ wk)) and {A2, (fi| ■ ■ ■ \vk)) be nanophrases of length 
k over an alphabet a. Then (^1, {wi \ ■ ■ ■ \wk)) and {A2, (fi| ■ ■ ■ \vk)) are isomorphic 
if there exist a bijection between Ai and A2 such that |y4| = |v5(A)| for all A E Ai 
and Vj = ip o Wj for each j E k. 

Next we define S-homotopy moves of nanophrases. 

Definition 2.2. Let S be a subset of a x a x a. Then we define S-homotopy moves 
(1) - (3) of nanophrases as follows: 

(1) {A,{xAAy))^{A\{A},{xy)) 

for all A E A and x, y are sequences of letters in ^ \ {A}, possibly including 
the I character. 

(2) {A, {xAByBAz)) {A \ {A, B}, (xyz)) 

if A,B E A satisfy \B\ = t{\A\). x,y,z are sequences of letters in ^\ {A,B}, 
possibly including | character. 

(3) {A, {xAByACzBCt)) — ^ {A, {xBAyCAzCBt)) 

\i A,B,C E A satisfy {\A\, \B\, \C\) G S. x,y,z,t are sequences of letters in 
A, possibly including | character. 

We call this S homotopy data. 
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Now we define S-homotopy of nanophrases. 

Definition 2.3. Let {Ai,Pi) and (^25-^2) be nanoplirases over a. Tlien {Ai,Pi) 
and (.4.2,^2) are S-homotopic (denote c^s) if tliey are related by a finite sequence 
of isomorpliism, S-liomotopy moves (1) - (3) and inverse of (1) - (3). 

Remark 2.1. S'-liomotopy moves and isomorpliism of nanoplirases do not change 
length of nanophrases. Thus for two different integers ki and k2, a nanophrase of 
length ki and a nanophrase of length k2 are not homotopic each other. 

Especially if S is the diagonal set of a x a x a, then we call S'-homotopy homotopy. 
We denote the set {Nanophrases of lengthk over a}/{S — homotopy) by Vk{a, S) 
and Pi (a, S) by Af{a, S). We recall two lemmas from ^ and [TO] . 

Lemma 2.1. Let {c(,S) be homotopy data and A be an a-alphabet. Let A,B,C be 
distinct letters in A and let x, y, z, t be words in A \ {A, B,C} such that xyzt is a 
Gauss word. Then the following (i)-(iii) hold : 
(i) {A,xAByCAzBCt) -5 {A,xBAyACzCBt) 

^f{\A\,T{m,\C\)eS, 
(11) {A,xAByCAzCBt) -5 {A,xBAyACzBCt) 

^f{r{\A\),r{\B\),\C\)eS, 
(iii){A,xAByACzCBt) ~s {A,xBAyCAzBCt) 
zf{\A\,T{\B\),r{\C\))eS. 

Lemma 2.2. Suppose that Sr\{axbxb)^(lS for all b e a. Let {A,xAByABz) 
be a nanoword over a with \B\ = t{\A\) where x,y,z are words in A \ {A,B} such 
that xyz is a Gauss word. Then 

{A, xAByABz) ~s (A \ {A, B}, xyz). 

In [9], Turaev constructed some homotopy invariants for nanowords and gave the 
classification of nanowords of length less than or equal to 6 up to homotopy. In 
[2] the author constructed some homotopy invariants for nanophrases and gave the 
homotopy classification of nanophrases with less than or equal to four letters without 
condition on length of phrases. 

3. Generalized Homotopy of Nanophrases. 

In this section we generalize the notion of S'-homotopy. Geometric meanings of 
generalized homotopy is discussed in the next section. 

First we fix two sets Q<Za, Rcaxa and S G a x a x a. Then we define 
{Q, R, S)-homotopy of nanophrases as follows. 

Definition 3.1. We define {Q, R, S) -homotopy moves (1) - (3) of nanophrases as 
follows: 

(1) {A,{xAAy)) ^ {A\{A},{xy)) 

if \A\ e Q and x, y are sequences of letters in ^ \ {A}, possibly including 
the I character. 

(2) {A, {xAByBAz)) {A \ {A, B}, {xyz)) 

ii A, B E A satisfy {\A\, \B\) ^ R. x^y^ z are sequences of letters in A\{A, 5}, 
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possibly including | character. 
(3) {A, {xAByACzBCt)) — ^ {A, {xBAyCAzCBt)) 

A,B,C E A satisfy (|A|, |C|) G 5. x, t are sequences of letters in 
A, possibly including | character. 

Definition 3.2. Let {AiiPi) and (.4.2,^2) be nanophrases over a. Then [Ai^Pi) 
and (^2, P2) are (Q, i?, S)-homotopic (denote ~(q_^ 5)) if they are related by a finite 
sequence of isomorphism, (Q, R, S')-homotopy moves (1) - (3) and inverse of (1) - 
(3). 

We denote the set {nanophrases of length k over q;}/((Q,R, S) — homotopy) by 
Vk{a, Q, R, S) and Vi{a, Q, R, S) by Af{a, Q, R, S). Note that if we set Q = a and 
R = {{a,T{a))\a E A}, then {Q, R, S')-homotopy is coincide to S'-homotopy. 

Remark 3.1. Turaev considered generalization of the second homotopy move in [9] 
Section 3.6. We can see Turaev's generalization is equivalent to (a, R, 5')-homotopy. 

In the remaining part of the paper we assume that R is the graph of r, that is 
R = {{a,T{a))}aea- 

4. Geometric Meanings of Generalized Homotopy of Nanowords. 

In this section we discuss geometric meanings of {Q, R, S')-homotopy of nanowords. 

4.1. Stable equivalence of curves on surfaces. In this subsection we intro- 
duce stable equivalence of curves on surfaces. First we define some terminologies. 
Through this paper a curve means the image of a generic immersion of an ori- 
ented circle into an oriented surface. The word "generic" means that the curve 
has only a finite set of self-intersections which are all double and transversal. A 
k-component curve is defined in the same way as a curve with the difference that 
they may be formed by k curves. These curves are called components of the k- 
component curve. A fc-component curves are pointed if each component is endowed 
with a base point (the origin) distinct from the crossing points of the fc-component 
curve. A fc-component curve is ordered if its components are numerated. Next we 
introduce an equivalence relation which is called stably equivalent. Two ordered, 
pointed curves are stably homeomorphic if there is an orientation preserving homeo- 
morphism of their regular neighborhoods in the ambient surfaces mapping the first 
multi-component curve onto the second one and preserving the order, the origins, 
and the orientations of the components. 

Now we define stable equivalence of ordered, pointed multi-component curves [7] : 
Two ordered, pointed multi-component curves are stably equivalent if they can be 
related by a finite sequence of the following transformations: (i) a move replacing 
an ordered, pointed multi-component curve with a stably homeomorphic one; (ii) 
the flattened Reidemeister moves away from the origin as in Fig. [H 

We denote the set of stable equivalence classes of ordered, pointed /c-component 
curves by Ck- 

Remark 4.1. The theory of stable equivalence of curves is closely related to the 
theory of virtual strings. See [8] and [I2] for more details. 
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Figure 1. The flattened Reidemeister moves. 

4.2. Geometric meanings of S-homotopy of nanophrases. In the paper [TD] 
Turaev gave geometric meanings of S-homotopy of nanophrases over a with an 
involution r for some a, S and r. More precisely, Turaev proved a following theorem. 

Theorem 4.1. There is a canonical bijection between Ck and Vk{<yo, Sq) where ao = 
{a, b} with an involution ro(a) = b and Sq = {{a, a, a), {b, b,b)}. 

Moreover let be the set of stable equivalence classes of k-component pointed 
ordered oriented link diagrams (definition of the stable equivalence of link diagrams 
is given in [10] for example). Then Turaev proved following theorem. 

Theorem 4.2. There is a canonical bijection between Ck and Vk{c(*, S^) where a^, = 
{a_|_, a_, 6+, 6_} with an involution T^{a±) = b:^ and S^={{a±,a±,a±), (a±, a±,%), 
(a=p,a±,a±), (6±,6±,6±), (&±,6±,6=f), (6=p, 6±, 6±)}. 

4.3. Geometric meanings of generalized homotopy of nanophrases. Now 

we describe geometric meanings of generalized homotopy of nanophrases. To do 
this we prepare some notations. For an alphabet a and an involution r : a — > a 

and a set S" C a X a X a, we set = {ajj |ci G «, « < J G k}, : — * such that 
n{aij) = T{a)ij for each aij e a^, Qa,k = {aula e a,i e k}, R^^k = {{aij,'r{a)ij)\a G 
C(,i ^ j & k} and Sa,k = {{ciij,bihCji)\{a,b,c) & S,l < i < j < I < k}. Then we 
obtain following theorems. 

Theorem 4.3. Let = {a,b} and Sq = {{a,a,a),{b,b,b)}. There is a canonical 
injection between Ck and J\f{{ao)k, Qao,k, Rao,k, {So)ao,k)- 

Theorem 4.4. Leta^. = {a+, a_, 6+, 6_} and S^,={{a±,a±,a±), {a±,a±,a::f:), {a^,a±, 
o±)5 {b±,b±,b±), (&±,fe±,fe:p), {b^,b±,b±)} . There is a canonical injection between 
Ck and Af Qa,,k, Ra^,k, ('S'*)^,,^). 

To prove these theorems, we prove a more general statement. 
Theorem 4.5. There is a canonical injection between Vk{ot,S) and Af{ak,Qa,k, 

Proof. The method of a making nanoword (p{P) over a from nanophrase P of length 
k over a is as follows. Let P be {A, P = {wi\ ■ ■ ■ \wk))- Then the nanoword over a 
^{P) is defined by ^{P) = {A',w) where the a-alphabet A' is equal to ^ as a set, 
the projection of A' is defined by I^U' = (|^U)ij for each A & A' which appears in 
the z-th component and the j-th component in the phrase. The word w is defined 
hj w = wiW2- ■ -Wk- In the remaining of this paper we denote \A\y^i by \\A\\ and 
I^U by 1^1- We put this correspondence Lp. 
Now we show ip induces an injection ip, : Vk{(y, S) J\f{(yk, Qa,k, Ra,k, Sa,k)- 



On Generalization of Homotopy of Words and Its Applications 7 

• On well-definedness of tp,. 

We show if nanophrases Pi and P2 are yS-homotopic, then <^(Pi) and i~p{P2) are 
(Qfc, -Rfc, S'fc)-homotopic. 

It is clear that if Pi and P2 arc isomorphic, then (p{Pi) and (^(^2) are isomorphic. 
Consider the first homotopy move 

Pi - {A, (xAAy)) P2 - {A \ {A}, (xy)) 

where x and y are words on A, possibly including "|" character. 

Then (p{Pi) is equal to xAAy and <^(P2) is equal to xy. In this case two A belong 
to the same component of P. This implies \\A\\ is equal to \A\ii for some i e /c, in 
other words, ||^|| e Qa,k- Thus we obtain 

99(Pi) = xAAy xy = (p{P2). 

Consider the second homotopy move 

Pi := {A, {xAByBAz)) P2 := {A \ {A, B}, (xyz)) 

where |^| is equal to r(|P|), and x, y and z are words on A possibly including "|" 
character. 

Suppose A e Im(wi) fl Im(wj). Then B e Im(wi) fl Im(wj). Thus \\A\\ is equal to 
\A\ij and ||P|| is equal to \B\ij by the definition of || • ||. In other words, ||A|| is equal 
to TfcdlPlI). This implies 

ip{Pi) = xAByBAz c^(q,r,s) xyz = (^(P2). 

Consider the third homotopy move 

Pi := {A, (xAByACzBCt)) P2 := (A, (xBAyCAzCBt)) 

where {\A\, |P|, |C|) e S, and x, y, z and t are words on A possibly including "|" 
character. 

Suppose A e Im(wi) Pi Im(wj), B G Im(wi) fl Im(wi) and C G Im(wj) fl Im(wi) for 
1 < ^ < i < ^ < ^- Then \\A\\ is equal to \A\ij, \\B\\ is equal to \B\ii and ||C|| is 
equal to \C\ji by the definition of || • ||. Prom the assumption (|74|,|P|,|C|)e5' and 
l<i<3<l<k,we obtain (||A||, ||P||, ||C||) G S^^k- Thus 

ip{Pi) = xAByACzBCt ^{q,r,s) xBAyCAzCBt = ip{P2). 

By the above </?, is well-defined map between Vk{o(, S) and Af{cKk, Qa,k, Ra,k-i Sa,k)- 

• On injectibity of if,. 

By the definition of if (p{Pi) and (p{P2) are isomorphic, then Pi and P2 are 
isomorphic. 

Consider the first homotopy move 

V9(Pi) = {A',xAAy) ^{P2) = {A! \ {A},xy) 

if ||y4|| G Qa,k and x and y are words on A! , Put \\A\\ = xu where a; G a and i G A;. 
Then by the definition of the subscript of \\A\\, First A and Second A appear same 
component of Pi. This implies Pi form [A, {x'AAy')) where x' and y' are words on 
A possibly including "|" character. Thus we obtain 

Pi = {x'AAy') ~5 {x'y') = P2. 
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Consider the second homotopy move 

<^(Pi) = (^', xAByBAz) ^(Pa) = {A' \ {A, B}, xyz) 
where \\A\\ is equal to rfc(||i?||), and x, y and z are words on A'. Put ||y4|| = \A\ij 
for some i,j G k. Then is equal to \B\ij. Thus Pi form {A,x'ABy'BAz') 
where x', y' and z' are words on A possibly including "|" character. Moreover since 
= Tk{\B\ij) = T{\B\)ij, we obtain \A\ is equal to r(|P|). Therefore we can apply 
the second homotopy moves to Pi : 

Pi = {x'ABy'BAz') {x'y'z') = P2. 

Consider the third homotopy move 

y,(Pi) = {A',xAByACzBCt) ^(Pa) = {A',xBAyCAzCBt) 

where {\\A\\, \\B\\, \\C\\) G Sa,k, and x, y, z and t are words on A'. 

By the definition of Sa,k, we have is equal to \A\ij, \\B\\ is equal to \B\ii 
and ||C|| is equal to \C\ji for some l<^<j</</c. This implies Pi form 
{A,x'ABy'ACz'BCt') and P2 form {A,x'BAy'CAz'CBt') where x', y', z' and f are 
words on A possibly including "|" character. Note that (l^l, |P|, \C\) G 5* by the 
definition of Sa,k- Thus we can apply the third homotopy move to Pi: 

Pi = {A,x'ABy'ACz'BCt') ~s {A,x'BAy'CAz'CBt') = P2. 

By the above (f, is injection. 

Now we completed the proof. □ 

We have Theorems 14.31 and 14.41 as corollaries of Theorems 14.11 14.21 and 14.51 
On the other hand, for a nanoword over ak, the necessary and sufficient condition 
for existence of a corresponding nanophrase over a is described as follows. 

Proposition 4.1. Let a be an alphabet and {A',w) be a nanoword over ak- Then 
there exists nanophrase of length k over a such that {A,ip{P)) is equal to {A',w) 
if and only if w satisfies conditions (l)-(4): Let ia '■= min{w^^{A)} and Ja '■= 
max{w~^{A)} for each A G A', and \\A\\ = XmAUA '^'^^ 11-^11 = VmBriB for some 
x,y E a. Consider two letters A,B E A'. Then 

(1) IfiA < is, then tua < ms, 

(2) IfiA < JB, then tua < ub, 

(3) If Ja < is, then ua < mB, 

(4) If Ja < 3b, then nA<nB- 

Proof. It is clear that ^{P) satisfies the condition (1) - (4) for all P G Pfc(a) by the 
definition of if. 

We show if w G N{ak) satisfies the condition (1) - (4), then there exist P G Vk{oi) 
such that ^{P) is equal to w. 

Suppose w G J\f{ak) satisfies the condition (1) - (4). Then we construct a 
nanophrase of length k over a P as follows. 

(Step 1) We read w from w{l) and find a number i which satisfies following 
conditions: Let \\w{i)\\ = Xm,n, and \\w{i + 1)|| = ym,+-,n,+-,- Then 
min{w^^{w{i))} = i, min{w^^{w{i + 1))} = i + 1 and rrii < mj+i or 
min{w^^{w{i))} = i, min{w^^{w{i + 1))} < i + 1 and < nj+i or 
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min{w ^{w{i))} < i, min{w ^{w{i + 1))} = i + 1 and rii < mj+i or 
min{w~^{w{i))} < i, min{w^^{w{i + 1))} < i + 1 and rii < rij+i. 

If there is not exists such i, then by the condition (1) - (4), for all j, A;, / G length{w) 
rrii, rrij, Ui and rij are equal. We put this number m and consider the nanophrase of 

m 

length k over a, P = (0| ■ ■ ■ |0| w |0| ■ ■ ■ |0). Then this is the required nanophrase. 
(Step 2) If there exists such i (denote this i by ii), then we put the character | into 
between w{i) and w{i + 1). Moreover if (mj+i — rrii) ((mj+i — n^), (rij+i — rrii) or 
(nj+i — Hi)) is grater than or equal to two, then we put / — I's into between w{i) 
and w{i + 1): ■ ■■w{i)\(!}\ ■ ■ ■ \(!}\w{i + 1) ■ ■ ■ . 

(Step 3) We read w from w{i + 1) and repeat (Step 1) and (Step 2) until the end. 
(Step 4) If mi is greater than or equal to two, then we put mi — I's in the left of 
w{l): (0| ■ ■ ■ |0|w(l)| ■ ■ ■ . Moreover ii k — niength(w) is greater than or equal to one, 
then we put k — niength{w)^ in the right of w{length{w)): ■ ■ ■ w{length{w))\^ ■ ■ ■ |0). 
Then the obtained nanophrase is the required nanophrase over a. □ 

Now we obtain following corollaries. 

Corollary 4.1. The set {[w] e J\f{{ao)k,Qao,kRao,k, (,So)ao,k)\w satisfies(l) - (4)} 
where [w] is a homotopy class of w is one to one corresponds to the set Ck- 

Corollary 4.2. The set {[w] G J\f{{a*)k,Qa,,kRa,,k,{S:^)a,,k)\w satisfies(l) — (4)} 
where [w] is a homotopy class of w is one to one corresponds to the set C^- 

Remark 4.2. In the case a is equal to and 5* is equal to So, ^p, is the map 
from Ck to J^{{ao)k,Qao,k,Rao,k, {So)ao,k) which maps C G to (f,{C) as follows. 
Let us label the double points of C by distinct letters Ai, - ■ ■ ,An. Starting at the 
base point of the first component of C and following along C in the direction of 
C, we write down the labels of double points which we passes until the return to 
the base point. Then we obtain a word Wi on the alphabet A = {Ai, ■ ■ ■ ,An}. 
Similarly we obtain words Wj on A from the the j-th component for each j G k. 
Let tj (respectively, t^) be the tangent vector to C at the double point labeled A^ 
appearing at the first (respectively, the second) passage through this point. Set 
l^il = dij, if the pair it},t'^) is positively oriented and Ai is an intersection of the 
i-th component and the j-th component of C, and \Ai\ = bij if the pair {t},tf) 
is negatively oriented and Ai is an intersection of the i-th component and the j- 
th component of C. Then we obtain an (ao)fc-alphabet A. Finally we obtain the 
required nanoword (p{C) := {A, W1W2 ■ ■ -Wk). 

Similarly as the Remark 14.21 we can regard an ornament as an element of A/" 
(("o)fc, Qao,k, Rao,k, Sorn) whcrc Sorn is equal to (5'o)„o,fc \ {{cij,Cii,Cji) \c eao, iy^ 
j I i} (definition and explanations on ornaments is given in [13] for example). 
In this point of view, we can say the {Q, R, S')-homotopy theory of nanowords is the 
common generalization of the stable equivalence theory of curves on surfaces and 
the theory of stable equivalence of ornaments. Moreover if we consider the case Q, 
R and 5" are equal to the empty set, then {Q, R, S')-homotopy classes of nanowords 
with satisfying the conditions (1) - (4) are one-to-one correspond to the stably 
homeomorphic classes of ordered, pointed multi-component curves on surfaces. 
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We can also say that to studying {Qa,k, Ra,k, 5'a,fc)-homotopy of nanowords over 
ak is natural since this is a natural generalization of the theory of curves on surfaces. 

5. (Q, R, S')-HOMOTOPY Invariants Derived from S'-homotopy 

Invariants. 

In this section we construct {Qa,k, Ra,k, 5'fc)-homotopy invariants for nanowords 
over ak from some S'-homotopy invariants for nanophrases of length k over a via 
correspondence which described in the proof of Theorem 14.51 Moreover we show 
some of them are S^-homotopy invariants for nanowords over ak- 
in in] and [TU] V.Turaev constructed S'-homotopy invariants for asetS'Caxaxa 
which is strictly larger than the diagonal set (for example minimum length norm, a- 
keis and a-quandles for nanophrases, etc). However those invariants are difficult to 
compute. On the other hand, invariants which defined in this section are calculated 
easily. Thus this is an available application of generalized homotopy theory of words 
and phrases. 

5.1. Some Simple Invariants. First we extend the linking vector of nanophrases 
(cf.[2j and [4J). 

Let {A, A1A2 ■ ■ ■ A2n) be a nanoword of length 2n over ak where A is an a^- 
alphabet {Ai, ■ ■ ■ A2n\ with a projection \\Ai\\ is equal to |y4j|m^„. where \Ai\ G a. 
Let '7r(a, r) be a group which is generated by the all elements of a with relations 
ah = ha and ar(a) = 1 where 1 is the unit element of 7r(a,r). We denote a set 
{A G = Xij for some x G a} by Aij. Then we define a map Ik : Af{ak) 

— > 7r(a, r) 2"("~i) as follows: 

Fkiw) = (L(1,2),L(1,3),--- 

where 

u^,J) = n 1^1- 

Aea,\\A\\eAij 

Note that for a nanoword w over ak which is the image of the map (in other 
words, there exist a nanophrase P of length k over a such that w is equal to ip{P)), 
lk{w) is coincides to lk{P). Therefore Ik is an extension of Ik. Then we obtain a 
following proposition. 

Proposition 5.1. The Ik is a {Qa,k, Ra,k, Sa,k) -homotopy invariant for nanowords 
over ak- 

Proof. It is clear that an isomorphism does not change Ik. 
Consider the first homotopy move 

wi := {A, xAAy) — > := (A \ {A}, xy) 

where \\A\\ G Qa,k, x and y are words on A. 

In this case A G An does not contribute to lk{wi) by the definition. 
Consider the second homotopy move 

wi := {A, xAByBAz) — > W2 ■= {A \ {A, 5}, xyz) 
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where ||y4|| is equal to rfc(||i?||), and x, y and z are words on A. 

Assume \\A\\ is equal to then is equal to r(|_B|)jj. It is sufficient to show 
that Iwiihj) is equal to lw2{hj)- Note that 1^41 is equal to r(|i?|) by the definition 
of II • II . Therefore, 

LAhj) = n 1^1 

n 1^1 -1^1 -1^1 

X€A^j\{A,B} 

n i^i-i^i-r(i^i) 

X€A^j\{A,B} 

= n 1^1 

xgAj\{a,b} 

Thus lk{wi) is equal to lk{w2)- 

Consider the third homotopy move 

wi ■= {A,xAByACzBCt) W2 := {A,xBAyCAzCBt) 

where (||A||, ||-B||, IIC^H) £ Sa,k, and x, y, z and t are words on A. 

Note that the third homotopy move does not change the projections of letters. 
Thus the third homotopy move does not change the value of Ik. 

Now we completed the proof. □ 

Next we extend the component length vector (see [2] and Let f be a nanoword 
over ak- Then we define a vector w{v) G (Z/2Z)'^' as follows. 

w{v) = iw{l),w{2),--- ,w{k)), 

where w{l) = J2i<i Card^Au) + J2i<i Ccird^Aii) modulo 2 for each I G k. Note 
that for a nanoword v over which is the image of the map if (in other words, 
there exist a nanophrase P of length k over a such that w is equal to ip{P)), w{v) 
is coincides to w{P). Thus w is an extension of w. Then we obtain a following 
proposition. 

Proposition 5.2. The w is a {Q a, k, Ra,k, S^^k)- homotopy invariant for nanowords 
over ak- 

Proof. It is clear that isomorphisms does not change the w. 
Consider the first homotopy move 

wi := {A, xAAy) — > W2 := (A \ {A}, xy) 

where ||A|| G Qa,k, x and y are words on A. 

In this case A G An does not contribute to w{wi) by the definition. Thus we 
obtain w{wi) = w{w2). 

Consider the second homotopy move 

wi := {A, xAByBAz) — > W2 ■= {A \ {A, 5}, xyz) 
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where \\A\\ is equal to rfc(||i?||), and x, y and z are words on A. 

Let II A II = \A\ij and ||-B|| = \B\ij. We need to consider the case i is not equal to 
j. In this case, both A and B are elements of Aij. Thus w{l) changes or 2 for 
each / G k. Therefore w does not change by the second homotopy move. 

Consider the third homotopy move 

wi := {A,xAByACzBCt) W2 := {A, xBAyCAzCBt) 

where {\\A\\, \\B\\, \\C\\) G Sa^k, and x, y, z and t are words on A. 

Note that the third homotopy move does not change the projections of letters. 
Thus the third homotopy move does not change the value of w. 

Now we completed the proof. □ 

Remark 5.1. Note that {Qa,k, Ra,k, 5'a,fc)-homotopy invariants Ik and w are not Sa,k- 
homotopy invariants. For example consider nanowords over {0)2, wi = AA with 
II A II = ai2 and W2 = 0. Then lk{wi) = a. On the other hand lk{w2) = 1. Similarly 
■w{wi) = (1, 1) and w{w2) = (0, 0). Thus Ik and w are not 5'a,fc-homotopy invariants. 

5.2. The invariant So- In the paper [1], A.Gibson defined a homotopy invariant for 
Gauss phrases (in other words, a homotopy invariant for nanophrases over the one- 
element set) which is called So- Moreover Gibson showed that Gibson's So invariant 
is strictly stronger than the invariant T for Gauss phrases which is defined in [Ij (see 
also In this section, we extend the So invariant to the {Sa,k, Ra,k, 'S'Q,fc)-homotopy 
invariant for nanowords over via correspondence in the proof of Theorem 14. 5[ 
Moreover we show the obtained invariant is also an Sa,k-^omotopj invariant. To do 
this, first we extend Gibson's So invariant for Gauss phrases to a homotopy invariant 
for nanophrases over any a. 

5.2.1. An extension of Gibson's So invariant. In this sub-subsection we extend Gib- 
son's So invariant for Gauss phrases to a homotopy invariant for nanophrases over 
any alphabet. 

Let a be an alphabet with an involution t : a ^ a. Since the set a is a finite set, 
we obtain following orbit decomposition of the r : a/r = {oil, a^, ■ ■ ■ , o^^, , ■ ■ ■ , 
Oi^}, where aP. := {ai^, r(ajj} such that Card{ai~.) = 2 for all j G {1, ■ ■ ■ , /} and 
Card{ai~) = 1 for all j G {/ -|- 1, ■ ■ ■ , / -|- m} (we fix a complete representative system 
{cj^, ajj, ■ ■ ■ , aj;^^, ■ ■ ■ , a^^^} which satisfy the above condition). We denote a 
complete representative system which satisfies above condition crs{a/T). Let A be 
a a-alphabet. For A^Awe define e{A) G {±1} by 




for some j G {1, ■ ■ ■ / -|- m} 
for some j G {1, ■ • ■ /} 



Let P = [A, {wi \ ■ ■ ■ \wk)) be a nanophrase over a and A and B be letters in A. 
Let be Z if i < / and j < I, otherwise Z/2Z. We denote -^(1,1) x -ft'(i,2) x 

• • • X K(^2,i) X ■ ■ ■ X Ki^i+rn,i+m) by [1 -^(ij)- Then we define cr^(A, 5) G [1 -^(jj) 

as follows: If A and B form ■ ■ ■ A - ■ ■ B ■ ■ ■ A - ■ ■ B ■ ■ ■ in P, the second B appears 
in the j-th component of P, \A\ G a]^ and |P| = a^^ for some p, g G {1, ■ ■ ■ / -|- m}, 
OY ■ ■ ■ B ■ ■ ■ A - ■ ■ B ■ ■ ■ A - ■ ■ in P, the first B appears in the j-th component of P, 
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1^1 £ and \B\ = r^ai^) for some p,q G {1, ■ ■ ■ / + m} , then ap{A, B) := G{p^q) If 
■ ■ ■ A - ■ ■ B ■ ■ ■ A - ■ ■ B ■ ■ ■ in P, the second B appears in the j-th component of P, 
\A\ G and \B\ = T{ai^), or ■ ■ ■ B ■ ■ ■ A ■ ■ ■ B ■ ■ ■ A ■ ■ ■ in P, the first B appears 
in the j-th component of P, \A\ G al^ and \B\ = ai^, then ap{A,B) := —ei^p^q). 

Otherwise ap{A,B) := 0, where e{p,q) = (0 ,0, 1 ,0, ■■■ ,0). Moreover we 
define notations Ipj, Ip as follows: 

/p,,(A) = ^aMAX)Gn^(P,.), 

lp{A) = (/p,i(A),/p,2(A),--- ,/p,,(A)) G (H^m)"- 

Furthermore we define a map {Bp)j from {Yl K^p^q-^Y \ {0} to Z or Z/2Z as follows. 
First we define type of elements in {X\-^{p,q))^ ■ Let v be an element of (W^{p,q))^ 
and (v)j ,._s be an element in v corresponding to i th. -ft'(r,s) in (H -^{p.g))'^- Then v 
is type (i) if (v)j^r,s is not equal to only if r is less than or equal to / for all i, r, s. 
We say v is type (ii) if (v)j^r,s is not equal to only if r is grater than / for all r, 
s. Otherwise we call v type (Hi). Then 

fEAe^„Zp(A)=v^(^) (if type{i) ), 
(Pp)j(v) = <^ EAe^„/p(A)=v^(^) ( ^od 2) {if vis type{ii) ), 
(^0 ( otherwise ). 
Then we define So as follows: 

5o(P) = ((Pp)i,(Pp)2,-- - ,(5p)fe). 

Remark 5.2. If we consider the case a is equal to the one-element set, then So is 
coincides to the Gibson's So invariant in [1]. See ^ for more details. 

Remark 5.3. After submitting previous version of this paper to arXiv, Andrew Gib- 
son gave me many useful comments on the invariant 5*0 which was defined in the 
previous version of this paper. According to his advice, the author modified the def- 
inition of the extended So invariant. Then the extended So invariant in this version 
became stronger, and this invariant So became equivalent to the invariant U which 
is defined independently in [5] by Gibson. 

Proposition 5.3. The So is a homotopy invariant for nanophrases over a. 

Proof. It is sufficient to show homotopy invariance of {Bp)j. 
It is clear that So does not change under isomorphisms. 
Consider the first homotopy move 

Pi := (A, (xAAy)) := (A \ {A}, (xy)) 

where x and y are words on A, possibly including "|" character. 

For each A and j G k, ap^{A,X) is equal to and ap^{X,A) is equal to for 
all X G A. Thus A does not contribute to lp{X) and lp{A) is equal to 0. By the 
definition of {Bp^)j, A does not contribute to {Bp^)j. Therefore {Bp)j is an invariant 
under the first homotopy move. 
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Consider the second homotopy move 

Pi := (A (xAByBAz)) := {A \ {A, B}, {xyz)) 

where l^ll is equal to r(|i?|), and a;, y and z are words on A possibly including "|" 
character. 

We show /pi(-D) is equal to lp^{D) for all D e A \ {A, B}. In fact, 
lp,{D) = Y.a^p^{D,X) 

= + + (*) 

XeA\{A,B} 

If \D\ is a fixed point of r, then all non-zero entries of o-p^{D, A) and cr^p^{D, B) are 
elements of Z/2Z and cr^^ {D, A) is equal to cr^^ (D, S) . Thus cr^^ (D, A)+(7^^ (P>, B) = 
0. _ _ 

If \D\ is a not fixed point of r (in other words, \D\ is a /ree orhit of r) and 

1^41 (= \B\) is a fixed point of r, then we obtain ap^{D, A) + (Tp^(D, 5) = similarly 
as the^bove case. 

If \D\ and \A\ are a free orbits of r, then ap^ {D, A) is equal to —ap^{D, B). Thus 
we obtain cr^^ (i:), A) + (t^^ (i:), S) = 0. Therefore 

(*) = E '^Pi(^'^) 

XeA\{A,B} 
Xe.A\{A,B} 

If A and B are not in for all j e /c, then we completed the proof of the proposition. 

Now we assume A e Aj for some j E k. Then B e Aj since |^| is equal to \B\. 
Moreover by arrangement of letters A and B, we obtain lpj^{A) is equal to Ip^iA). 
Thus 

(i?pJ,(/p,(A)) = 5] e{X) + eiA) + siB) 

X€Aj\{^,B},lp^{X)=lp^{A) 

If |A| is a free orbit of r, then e{A) is equal to —e{B) since is equal to r(|i?|). 

Thus e{A) + e{B) = 0. If |A| is a fixed point of r, then lpi{A) is type (ii) and 
£(^4) + e{B) = 2 = (mod 2). Thus contributions of A and B to {Bp^)j is vanish. 
It is clear that (i?pjj(v) is equal to {Bp,^)j{w) if v is not equal to lp^{A). Therefore 
{Bp)j is invariant under the second homotopy move. 
Consider the third homotopy move 

Pi := {A, (xAByACzBCt)) ^ P2 := {A, (xBAyCAzCBt)) 

where |y4| = \B\ — \C\, and x, y, z and t are words on A possibly including "|" 
character. 

We call a letter A single component letter if A appears twice in the same com- 
ponent of the phrase. First we consider the case A, B and C are single component 
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letters. We show lp^{X) is equal to h^iX) for all X e A. For all D e A \ {A, B}, 
it is clear that lpi{D) is equal to lp^{D). 

On lp^{A) is equal to lp^{A). Note that letters which contribute to lpi{A) (respec- 
tively lp.^{A)) are B and letters in y (respectively C and letters in y). It is easily 
checked that (Tp^(A,X) is equal to a-'p,^{A^X) for all letter X in y. Moreover since 
. . . A ■■■B ■■■A ■■■B ■■■ m Pi, ■■■'a ■■■C ■■■A ■■■C ■■■ in P2, 1^1 is equal to 
|C| and B and C that appear second times are belong to the same component, we 
obtain lp^{A) is equal to lp^{A). 

On lp^{B) is equal to lp^{B). Note that letters which contribute to lp^{B) (re- 
spectively lp^{B)) are letters in A, C and letters in z (respectively letters in y and 
letters in z). It is clear that ap^ {B, X) is equal to <Jp^{B, X) for all letter X in y or 

z. We show ai,^{B,A) + (j^p^{B,C) = 0. Consider the case \A\ (= \B\ = \C\) is a 
free orbit of r. Note that letters A, B and C are contained in the same component 
of the phrase (we suppose this component is the j-th component). If we assume 
crp_^{B,A) is equal to ±e(jj), then crp_^{B,C) is equal to =Fe(jj) where the double 
signs are taken in the same order. Thus we obtain ap_^{B, A) + ap^{B, C) = 0. Next 
consider the case \A\ (= \B\ = \C\) is a fixed point of r. Then ap_^{B,A) is equal to 
e(j and ap_^{B, C) is equal to Since all the non-zero entries of ap^{B, A) and 

ap_^ {B, C) are the elements of Z/2Z, we obtain cxp^ {B, A) + ap_^ {B, C) = 0. Therefore 

lp,,{B) = 5^a^^(5,X) 

= J2 a^p,{B,X) + a^p^{B,A) + a^p^{B,C) 

XeA\{A,C} 

xe^\{A,c} 

= E 

Xe-4\{A,C} 

for each j G k. Thus we obtain lp^{B) is equal to lp^{B). 

On lp^{C) is equal to lp,^{C). Note that letters which contribute to lp^{C) (respec- 
tively Ip^iC)) arc letters in 2; and B (respectively letters in z and A). It is clear that 
crp^(C, X) is equal to ap^iC^X) for all letter X in z. Moreover since ■ • • B ■ ■ - C 
■ ■ ■ B ■ ■ -C ■ ■ ■ in Pi, • • • A ■ ■ -C ■ ■ ■ A ■ ■ -C ■ ■ ■ in P2, |^| is equal to |C| and A 
and C that appear first times are belong to the same component, we obtain lpi{C) 
is equal to lp^{C). 

Therefore if A, B and C are single component letters, {Bp)j is the invariant of 
the third homotopy move. 

By using a part of above discussion, we can prove the case A, B and C are not 
single component letters. Now we have completed the proof of the proposition. □ 
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In Gibson showed that Gibson's So invariant is strictly stronger than the 
invariant T for Gauss phrases. We have a similar statement for extended So invariant 
for nanophrases over any alphabet. 

Proposition 5.4. The invariant So for nanophrases over a is strictly stronger than 
the invariant T for nanophrases over a. 

Proof. It is sufficient to show that we can recover Tp{wj) from {Bp)j (we use the 
same symbols as PJ). First we define a set Bj{P) as follows. 

Bj{P) := {{Bp)j{v)v\3A e Aj such that lp{A) = v} 
= {{Bp),{lpiA))lp{A)\AeA,}. 

We split Aj into a disjoint sum of sets as follows. 

{AG A|/p(A)=Vi}(=: {A\,--- ,Ai}), 

{AgA|^p(A)=V2}(=: {Ai,...,Al}), 



Then 



{AeA,\lp{A)=^r^}{=: {AT,--- ,ATJ). 



2-1 tin 

= {J2e{A,)lp{A]),--- ,J2e{A,)lp{AY)}. 

i=i 3=1 



We sum up all the elements of Bj{P), we obtain 



E ^(^) E ■ ■ ■ ' E E ^) 

Moreover we sum up all the entries of the above vector, we obtain 

k k 

E E^(^)E^p(^'^) = E^(^)EE^p(^'^) 

j=l A&Aj XeA ^<^^i J=l X^A 

= E^(^)E^^(^'^) 

A£Aj X€A 

= Tp{wj). 

Thus we can recover Tp{wj) from Bj{P). Therefore So is strictly stronger than T 
(the proof of "strictly" is shown in [4j Example 6.4). □ 
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In the next sub-subsection we extends the invariant Sg for nanophrases over a 
to a {Qa,k, Ra,k, 'S'Q,,jk)-homotopy invariant So for nanowords over ak- Moreover we 
show So is an 5'a,fc-homotopy invariant for nanowords over ak- 

5.2.2. The invariant Sg. In this sub- subsection we extend the Sg invariant which 
was defined in the previous sub-subsection to the invariant So for nanophrases over 
ak- To define So, we prepare some notations. For a nanoword w over ak and letters 
A,B e A, we define al{A, B) as follows: If A and B form ■ ■ ■ A- ■ ■ B ■ ■ ■ A- ■ ■ B • • ■ 
in w, \A\ G Op and ||i?|| = (ag)jj for some p,q G {!,■■■/ + m} and i < j, or 
■ - - B ■ ■ ■ A - ■ ■ B ■ ■ ■ A - ■ ■ inw, \ A\ E Op and = T{aq)ji for some p, G {1, • • • / -|- 
m} and I > j, then ai;{A, B) •-— e.(.p,q). II ■ ■ ■ A - ■ ■ B ■ ■ ■ A - ■ ■ B ■ ■ ■ in 1^41 G aj, and 
= T{aq)ij, for some p,q E {1, ■ • • , l + m} and i <j,OY---B---A---B---A--- 
in w, \A\ G and = {ai^)ji for some p, g G {1, • • • , / -|- m} and j < /, then 

~e(pg). Otherwise ap{A,B) :— 0. Moreover we define notations l^j, 
Iw and {Bw)j as follows: 

1^{A) = (1^,1 (A), 1^,2 (A), • • • X,k{A)) G (n^(P,9))^- 

Then {Bj)j is a map from (11 -^(p,?))'^ \ {0} ^ Z/2Z which is defined by 

f Eag^,„L(A)=v ^(^) ( ^/ V is type{i) ), 
(S^)j(v) = <^ EAe.A,,,L(A)=v^(^) {mod2) {if V is type{ii) ), 
1^0 ( otherwise ). 

Then we define 5*0 as follows: 

S^o(w) = ((5^)l, (5^)2, • • • , 

Then we obtain the following proposition. 

Proposition 5.5. The So is a {Qa,k, Ra,k, {^a^)a,k) -homotopy invariant of nanowords 
over ak- 

Proof. It is sufficient to show homotopy invariance of (-B^)j. 
It is clear that So does not change under isomorphisms. 
Consider the first homotopy move 

wi := {A, xAAy) — > W2 := {A \ {A}, xy) 

where ||A|| G Qa.k: ^ ^"^^ U ^"^^ words on A. 

For each A and j G k, a^^(A,X) is equal to and ^^^^(X, A) is equal to for 
all X E A- Thus A does not contribute to lw{X) and lw{^) is equal to 0. By 
the definition of {B^^)j, A does not contribute to {By,^)j. Therefore {Byj^)j is an 
invariant under the first homotopy move. 

Consider the second homotopy move 

wi := {A, xAByBAz) — > W2 := {A \ {A, B}, xyz) 
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where \\A\\ is equal to rfc(||i?||) (put \\A\\ = \A\ij and ||i?|| = \B\ij), and x, y and z 
are words on ^ _ 

We show lwi{D) is equal to lw2{.D) for all D G ^ \ {A, B}. In fact, 

XeA\{A,B} 

If |D| is a fixed point of r, then all non-zero entry of ct^i (-^i ^) ^ln {^i B) are el- 
ements of Z/2Z and (D, A) isequalto54(L',fi). Thus 5^ A) 5) = 
0. _ ^ ^ 

If |D| is a free orbit of r and |v4|(= \B\) is a fixed point of r, then we obtain 
al,_^{D, A) + aij^{D, B) = similarly as the above case. 

If \D\ and \ A\ are a free orbits of r, then al^_^{D, A) is equal to —al^_^{D, B). Thus 
we obtain a^^ {D, A) + a^^ {D, B) = 0. Therefore 

(*) = E 

XeA\{A,B} 
Xg^\{yl,B} 

If A and -B are not in Ajj for all j G A;, then we completed the proof of the propo- 
sition. 

Now we assume A G Ajj for some j k. Then B G w4jj since H^H is equal to 
||-B|| (note that does not change the subscript of the projection). Moreover by 
arrangement of letters A and 5, we obtain lw^{A) is equal to /^2(A). Thus 

{B^,),{T{A))= E e{X) + e{A)+e{B). 

XeAjj\{A,B}J^^ (X)=L, (A) 

If |A| is a free orbit of r, then £:(A) is equal to —e{B) since |A| is equal to r(|5|). 
Thus^(A) + e{B) = 0. 

If 1^1 is a fixed point of r, then e{A)+e{B) =2 = (mod 2). Thus contributions of 
A and B to (i?^Jj(/^^(A)) is vanish. It is clear that (i?^Jj(v) is equal to (5^,2 )j(v) 
if V is not equal to l^^^A). Therefore (-B«,)j is invariant under the second homotopy 
move. 

Consider the third homotopy move 

wi := {A,xAByACzBCt) W2 := iA,xBAyCAzCBt) 

where \\A\\ = \\B\\ = \\C\\, and x, y, z and t are words on A 

Now we use same terminologies as in the proof of Proposition 15.31 We call a letter 
A single component letter if A G Ajj. First we consider the case A, B and C are 
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single component letters. We show /.u,j(X) is equal to l^^^i^) for all X & A. For all 
D E A \ {A, B}, it is clear that lw^{D) is equal to lw^{D). 
On lu,i{A) is equal to lyj^{A). By the definition of /^u, 

= E <M^X) + <M^B) + ai^{A,C) (*) 

X&A\{A,B} 

It is easily checked that cr{,^(A, C) and (A, i?) are equal to 0. Since ■ ■ ■ A ■ ■ ■ B 
■ ■ ■ A ■ ■ ■ B ■ ■ ■ in , ■ ■ ■ A ■ ■ ■ C ■ • • A • • • C • • • in ^2 and the second subscript 
of ||74|| and the second subscript of \\B\\ are equal, we obtain alj^{A,B) is equal to 
54 (A, C). Thus 

(*) = E + + 

XeA\{A,B} 

On lwi{B) is equal to l^^^B). By the definition of Cij) 
xeA 

= J] ai^{B,X) + ai^(B,A) + ai^(B,C) (**) 

XeA\{B,C} 

Then we show ^{^^{3, A) + ai^^{B, C) = 0. In fact, if \A\ e Ei (in this case \B\, \C\ e 
Cii) and Cii is a fixed point of r, then {B, A) is equal to e(j j) and a,^^ (B, C) is 
equal to e(j ,j) if j is equal to i. Otherwise ai^^{B^A) is equal to and al^^{B,C) is 
equal to 0. Since is equal to Z/2Z, we obtain ai^_^{B,A) + al^_^{B,C) = 2e(^i^i) 
— 0. If |A| G Oi and Oi is a free orbit of r, then we obtain ai,_^{B,A) is equal to 
-ai^{B,C). Thus A) + al^{B,C) = 0. Therefore we obtain 

(**)= E <,{B,X)^1^,,{B). 

X&A\{B,C} 

On d(C) is equal to lyj^{C). By the definition of Cij) 

= E <^ (C*' ^) + 3^4. {C, A) + ai^{C,B) (* * *) 

XeA\{A,B} 

It is easily checked that o-i,_^{C, A) and 5^2 B) are equal to 0. Since • • • B ■ ■ C 
... B • ■ ■ C • • • in wi, • • • A ■ ■ ■ C ■ ■ ■ A ■ ■ • C ■ ■ • in W2 and the first subscript 
of \\A\\ and the first subscript of \\B\\ are equal, we obtain aij^{C,A) is equal to 
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(***)= E <(c,x) 

XeA\{A,B} 

By the above, in this case we prove invariance of 5*0 by the third homotopy move. 

On the case A E An and B,C ^ Ajj, A G An and A,B^ Ajj, and A,B,C ^ Ajj, 
we can prove invariance of So by using a part of the above case. 

Now we completed the proof. □ 

Note that in the proof of invariance of 5*0 by the first homotopy move, we did not 
use the condition G Qa,k- Thus we obtain a following corollary. 

Corollary 5.1. The So is an Sa,k-homotopy invariant for nanowords over at- 

5.3. Final Remark. In this section, we extended the invariants Ik, w and ex- 
tended So for nanophrases over a to the {Qa^k, Ra,k, Sa,k)-^om.otopY invariants for 
nanowords over a^. As a similarly, we can extend the invariant 7 for nanophrase 
over a with homotopy data A^s which is defined in pP(see also [9]) to a {Qa^k, Ra,k, 
(Aq,3)q fc)-homotopy invariant for nanowords. Moreover we can extend the lem- 
mas 5.2 and 5.3 in the paper [2]. A natural question "Can we extend any S- 
homotopy invariant for nanophrases over a to a {Qa,k, Ra,k, 5'a,fc)-homotopy invari- 
ant for nanowords over a^?" is a future problem. 
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